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Semiclassical reasoning suggests that the process by which an object collapses into a black hole 
and then evaporates by emitting Hawking radiation may destroy information, a problem often 
referred to as the black hole information paradox. Further, there seems to be no unique prediction 
of where the information about the collapsing body is localized. We propose that the latter aspect 
of the paradox may be a manifestation of an inconsistent self-reference in the semiclassical theory of 
', black hole evolution. This suggests the inadequacy of the semiclassical approach or, at worst, that 

^— ■>) ■ standard quantum mechanics and general relavity are fundamentally incompatible. One option for 

' the resolution for the paradox in the localization is to identify the Godel-like incompleteness that 

^ corresponds to an imposition of consistency, and introduce possibly new physics that supplies this 

incompleteness. Another option is to modify the theory in such a way as to prohibit self-reference. 
We discuss various possible scenarios to implement these options, including eternally collapsing 
objects, black hole remnants, black hole final states, and simple variants of semiclassical quantum 
gravity. 

^ I PACS numbers: 04.70.Dy, 03.67.-a, 03.65.Ud 



> 



I. INTRODUCTION 

^ ■ Attempts thus far to combine general relativity and quantum mechanics, the two cornerstones of our description of 
qh' nature, have led to difficulties, an example of which is the black hole information parardox (BHIP) [l|,0]. BHIP suggests 
that the process by which an object collapses into a black hole and then evaporates by emitting Hawking radiation 
is not unitary. The effect apparently leads to a new kind of unpredictability, quite apart from the conventional one 
associated with Heisenberg uncertainty. The derivation of the paradox employs a semiclassical treatment of quantum 
' fields localized close to the event horizon of a black hole, which would seem to leave open the possibility of resolution 
, through a more detailed treatment of quantum gravity. However, as the problem can be posed of a region near 
T— I > the horizon of a large black hole, it need not invoke a strong gravitational field, which suggests that the problem is 
[ amenable to a local quantum field theoretic treatment On the other hand, from the string theory standpoint it 
. has been argued that the detailed knowledge of the Planck-scale physics cannot be ignored even if there is no strong 
' curvature or other coordinate-invariant manifestation of the event horizon. Arguably, the issue is still open, and 
C , continues to attract efforts at resolving |2lj iSj dLi .5., j6, J] and clarifying it [8]. In particular, in the loop quantum gravity 
' approach, quantum effects eliminate black hole singularities. As a result, one can in principle track information to 
^ I the future of a would-be singularity foj, thereby preserving information. It has also been argued that BHIP may be 
avoided by attributing Hawking radiation solely to quantum decoherence, considering that pure states remain pure 
under unitary, closed-system evolution [Tol . [T]| . This is consistent with the viewpoint that pure quantum states do 
not form black holes 

In the present work, we propose that BHIP, in particular the question of localization of information in an evaporating 
black hole, rnay be indicative of an inconsistent self-reference occuring in the semiclassical treatment of black hole 
evolution [13| . Admittedly, a rigorous study of this claim would require an axiomatization of the semiclassical theory. 
Nevertheless, we believe there are plausible grounds for believing that there are features, presented here, that any 
such axiomatic theory should satisfy. Inspite of the very abstract nature of this approach to black hole evolution, we 
will be led below to concrete, nontrivial consequences for black hole formation. This work may be primarily regarded 
as a plea for injecting metamathematical considerations in the study of fundamental physics such as quantum gravity, 
and BHIP in particular. A similar case can be made for applying quantum information theoretic and computation 
theoretic insights to understanding the basic mathematical structure of physical laws [TH i . 

The remaining article is arranged as follows. In Sections II Al and II Bl we briefly review the black hole information 
paradox and Godel's first incompleteness theorem, respectively. The ambiguity in the localization of information 
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falling into an evaporating black hole is introduced in Section ITT] An argument that the localization problem may 
be a formal inconsistency in the semiclassical theory is presented in Section III Ai and that this inconsistency can 
be viewed as self-referential in origin is presented in Section IIIBI The question of restoring consistency by invoking 
various ways to account for the Godel incompleteness obtained by imposing consistency is considered in Section [IIII 
That of restoring consistency by means of avoiding self-reference is considered in Section [IVI Finally, we conclude in 
Section |Vl 



A. The black hole information paradox 



A brief introduction to BHIP is as follows. We denote by Hm the Hilbert space of a collapsing body M, of dimension 
N, where N = , and S is the black hole's entropy. In the semiclassical treatment of quantum field fluctuations 
on the background spacetime determined by the collapse and evaporation of a black hole, the Hilbert space of the 
fluctuations can be separated into two subsystems, given by Hilbert spaces, respectively, and iJout (each also of 
dimension N), located inside and outside the horizon. The correlations between the two fields is characterized by the 
Unruh quantum state |$)in+out, which looks like the vacuum in the far past, a maximally entangled pure state [7| 

1 ^ 

|*)in+out = -7^Yl b')inb'>out, (1) 

where \j)in and |j)out are orthonormal bases for Hin and -ffout, respectively. The Unruh state contains a flux of 
particles in Hout, that constitutes the Hawking radiation. 

To the outside observer iJjn is inaccessible, and the field localized outside is in the maximally mixed state 
X]j(l/A^)li)outO|out containing no detailed information about M. When back-reaction is included in the semiclassical 
approximation, the black hole will slowly lose its mass through Hawking radiation, and disappear. From the classical 
black hole geometry, the information about what formed the black hole cannot come out without violating causality. 
So at late times, we obtain a mixed state, even though M began in a pure state. Clearly, this process cannot be 
described as a unitary evolution, and suggests that black holes destroy information. This problem is often referred to 
as BHIP. However, it is convenient for us to regard it as one aspect of the full paradox, which (aspect) we shall call 
the black hole information loss problem. There is another aspect of the paradox, introduced in Section |TT1 which we 
call the black hole information localization problem. 



B. Godel Incompleteness 

A formalization or axiomatization of arithmetic (in general, any deductive theory) is the reduction of arithmetic to a 
small set of initial formulas and rules of symbolic manipulation, such that a chain of formulas obtained by manipulation 
in the formal system corresponds to and represents deductions in arithmetic. By looking at the correspondence between 
the formal system and the deductive theory in reverse, Hilbert originated metamathematics, his name for the study 
of rigorous proof in mathematics and symbolic logic. Here a formal system is a 'game' constructed, independently of 
its interpretation, as a sequence of formulas obtained mechanically according to the rules of symbolic manipulation, 
starting from the initial formulas. The formal system is interpreted as representing the deductive system if the initial 
formulas can be interpreted as expressing the axioms of the theory, and the rules of symbolic manipulation, its logical 
rules of inference. Then, a metamathematical proof that a formula occurs in a sequence of formulas of the formal 
system yields a proof that the proposition which is the interpretation of this formula is a theorem of the deductive 
theory. 

From the standpoint of mathematic logic, it is important to distinguish between statements in a deductive theory 
from meta-statements in the metatheory, which studies concepts, proofs and truths in the theory. Failure to do so 
can lead to inconsistency through self-reference, of which a well-known example is the liar's paradox: "this statement 
is false". Here the statement acts as its own metastatement. If the statement is true, then it is false, and conversely: 
a contradiction. From a syntactic viewpoint, a formal system is consistent if for any proposition a, at most one of a 
and its negation is provable. The formal system is complete if for any proposition a, at least one of a and -^a is 
provable ^16j . 

Godel's (first) incompleteness theorem, perhaps the most celebrated result in metamathematics, states that any 
formal system that is (1) rich enough to encompass arithmetic, (2) is finitely specified, and (3) consistent, contains 
a proposition that can neither be proved nor refuted within the system [l8| . and is thus incomplete. Here 'finitely 
specified' means that there is an algorithm to list all axioms (initial formulas) and rules of inference (rules for sym- 
bolic manipulation), which may be countably infinite. Regarding (3), Godel actually requires the stronger condition 



3 



of w-consistency fl9|, a subtlety we may ignore here. Every deductive theory that includes elementary arithmetic 
(the notions of natural numbers, and of the operations of addition and multiplication) also inherits this incomplete- 
ness. Only theories with sufficiently simple logical structure, such as propositional or sentential calculus, Presburger 
arithmetic and elementary geometry, are complete. 

Godel's theorem is a consequence of the fact that arithmetic has enough expressive power to allow meta-arithmetic 
statements to be mirrored into it, thus making some sort of self-reference unavoidable. Crucial to Godel's proof is the 
observation that the symbols of a formal arithmetic system, and hence formulas and proofs constructed in it, can be 
assigned a unique number, now called the Godel number. Any other method of assigning numbers to these objects 
in one-to-one fashion will also work. As a result, meta- arithmetical statements about arithmetic can be paraphrased 
arithmetically as statements about their Godel numbers. The meta-arithmetic statement that a sequence a of formulas 
is a proof of the formula f3, or that formula 7 is provable, can be expressed, respectively, as an arithmetical relation 
between the Godel numbers for a and /3, or an arithmetic property of the Godel number of 7, and thus expressed in 
the formal system. This isomorphic mapping of meta-arithmetic into arithmetic opens up the danger of self-reference. 
If one takes care to set up blocks that prohibit inconsistency of the liar's paradox type, one is left with incompleteness 
as a side-effect, as it were. 

Let us briefly present a simplfied, illustrative but unrigorous sketch of Godel's proof. Let system P be a formalization 
of ordinary arithmetic, whose alphabet P consists of the symbols "0" (zero), "s" (successor), the logical constants 
V, ^ (negation), V, and variables of the first type xi,yi,--- (for individuals, the numbers including 0), variables 
of the second type a;2,y2r'' (for classes of individuals), and so on. Metamathematically, it is immaterial what 
symbols we choose to represent these basic signs, and we may choose natural numbers for them. Accordingly, a 
formula is a finite series of natural numbers, and a particular proof is a finite series of a finite series of natural 
numbers. Metamathematical concepts and propositions thereby become concepts and propositions concerning natural 
numbers, and therefore, at least partially expressible in the symbols of P itself. In particular, Godel shows that the 
metamathematical concepts "formula", "axiom" ," variable" , "proof-schema", "provable formula", etc., are definable 
within P. 

We call formulas involving a single variable as class-signs. If a is a class-sign, and t a number, we designate by [a; t] 
the formula obtained by substituting the sign for t in place of the free variable in a. Let every class-sign be somehow 
ordered, e.g., lexicographically. The concept class-sign and ordering R can be defined in P. Let R{n) denote the nth 
class-sign. 

We define a set K of whole numbers by: 

n E K = [R{n); n] is not provable in P. (2) 

As the r.h.s of Eq. ^ is definable in P, so is the concept K in the l.h.s. That is, there is a class-sign W in P such 
that [W; n] = n E K. For some positive integer q, W — R{q)- We will find that the string, a Godel sentence for P, 

[R{q);q], (3) 

is undecidable in P. If proposition ([3]) were provable in P, then so would the proposition q G K by definition. The 
latter would imply [R{q)] q] is not provable in P according to Eq. This is a contradiction. On the other hand, if 
proposition ^ were refutable in P, i.e., -^[R(q);q] were provable in P, this would supply the proof that -^{q € K), so 
that, by Eq. [R{q);q] is provable in P. Again, we obtain a contradiction. Therefore, assuming P is consistent, 
[R{q)', q] is undecidable in P |20| . Thus P is incomplete. Proposition ([3]), which involves supplying a formula its own 
serial number as its argument, is an instance of the diagonal argument [22], pioneered by the mathematician Cantor 
[23j . Clearly, ^ is true, since if it were false, it would be provable in P, thereby contradicting itself. We thus have 
the curious situation that ([3]) is known to be true metamathematically, even though it is unprovable in P [l^l . 

An existential proof of Godel's theorem is obtained by noting that the set 11 of provable propositions in a formaliza- 
tion of arithmetic is recursively enumerable (r.e.) [25|, in fact, recursive [2^, whereas the set T of truths expressible 
in arithmetic is not r.e In a (semantically) consistent formalization, clearly, 11 C T. Since T is not r.e, there 

should be truths that are unprovable in the given formalization. 

Godel's incornpleteness theorem is related to Turing uncomputability, the unsolvability of certain problems algo- 
rithmically (23l . [27j . If every proposition in an arithmetic system P were decidable by an algorithm G, this could 
serve as the basis to solve the halting problem for Turing machines, which is known to be undecidable [28j . The 
unsolvability of the halting problem thus implies the existence of undecidable propositions in P. 

Turing machines and the system P derive their power of self-reference from their universality: the existence of 
universal Turing machines in the case of the former, and the ability to mirror meta-arithmetic statements in the case 
of the latter. However we will find that one can construct simpler systems in which self-reference occurs, leading to 
incompleteness or inconsistency. As an informal example, we note disentangling proposition ([3]) that it asserts its own 
unprovability in P. It may thus be regarded as the consistent, and hence incomplete, version of the liar's paradox, 
which, by asserting its own falsehood, is complete, but inconsistent. 
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II. BLACK HOLE INFORMATION LOCALIZATION PROBLEM 



A problem in BHIP closely related to the information loss problem concerns the situation that as a radiating 
semiclassical Schwarzschild black hole shrinks, and possibly fully evaporates, there seems to be no unique prediction 
of where the information about M is localized. The event horizon being a globally defined property of a spacetime, to 
a freely falling observer (called Alice), matter falling towards a black hole encounters nothing unusual while crossing 
the horizon. She finds the quantum information contained in the initial matter M pass freely into the interior of 
the black hole. In contrast, according to an observer Bob, who is outside the event horizon, at a large distance from 
the black hole and approximately at rest with respect to it, the collapsing or infalling object appears to increasingly 
slow down and to freeze asymptotically at the horizon. He finds that it never quite crosses the event horizon during 
the semiclassical stage, and perhaps even later, as the black hole evaporates, possibly entirely. This lack of a unique 
prediction of the localization of the inf ailing/collapsing matter in the semiclasscal theory is the black hole information 
localization problem. This can be made clearer as follows. 



We consider Alice falling towards a Schwarzschild black hole of mass m > 0. To Bob, the coordinate time t of 
the Schwarzschild metric corresponds approximately to his proper time. Alice initially stands close to Bob before 
propelling herself forward and then allowing herself to fall freely into the black hole. The black hole mass m is assumed 
to be sufhciently large that, from her viewpoint, all events in her worldline segment up to her infall into the singularity 
can be regarded to good accuracy as happening in a region of spacetime endowed with a classical, time-independent 
metric. Let e denote the event of this worldline of Alice intersecting the horizon. Consider the Kretschmann scalar 
K^{t) = Rabcd{T)R°'^'^'^{T), whcrc Rabcd{T) is the Riemann tensor along Alice's worldline, parametrized by her proper 
time r. For convenience, we set r = at e. For a Schwarzschild metric ([U, — iSm^/r^ j29i]. In particular, event 
e is marked by the scalar value K^{0) = 3/4m'*. 

According to Bob, because of gravitational redshift, Alice is falling ever more slowly, but never quite getting to the 
horizon. Throughout the semiclassical regime, we may assume that the evaporating black hole is approximately static 
and spherically symmetric, with a the shrinking horizon, and that Bob remains the distant, stationary observer. Thus, 
even when substantial black hole mass has evaporated, Alice will not yet have crossed through the horizon, as viewed 
from his perspective. A quantum gravity scenario in which she never does so as seen by Bob is not inconceivable. 
Indeed, this is the accepted situation in string theory Even if Alice's crossing the horizon does eventually happen, 
this event (denoted rj) would presumably have to occur in the strongly quantum gravity regime. We expect that the 
Kretschmann scalar K^{0) at rj would be far larger. Even if K'^{0) = K^{0) by an extraordinary conspiracy, the 
functions K^{t) and K^{t) could not be the same for r > 0, as the former occurs in a purely classcal spacetime, 
whereas the latter in a full quantum gravity regime. In a scenario where Alice does not cross the horizon in Bob's 
perspective, 77 is termed a "null event" . 

Either way, we are led to conclude that e 7^ ?7, and that Alice's and Bob's perspectives are mutually incompatible. 
To the extent that the assumptions made are realistic, this inability of the semiclassical theory to assign a unique 
spacetime location to a physical event [30| may be regarded as a formal inconsistency in the theory. In particular, 
let g be the proposition that the quantum information pertaining to an infalling body passes through the horizon at 
event e. From Alice's perspective, one predicts g, and from Bob's perspective, one predicts ^g. The inconsistency is 
that the theory does not (seem to) assign a unique destiny to the infalling information. 

It is worth stressing that this incompatibility is fundamental, and should not be thought of as a manifestation of 
non-Boolean quantum logic defined in the state space Hm ® Ha ® Hb, where Ha and Hb are the Hilbert spaces of 
Alice and Bob, respectively. In particular, the incompatibility cannot be accounted for by an entanglement between 
the black hole, Alice and Bob, where e (77) occurs relative to Alice (Bob). The simple reason for this is that distant 
Bob need not interact, and thus need not become entangled, with M and Alice. But the basic reason is that such 
a 'relative state' interpretation is possible only if Alice and Bob are two states of the same system, rather than two 



In retrospect, the inconsistency stems from the fact that general relativity permits the co-existence of observers 
of very disparate powers: on the one hand. Bob, and on the other, Alice, who is infinitely more powerful than him 
in the sense that there are events (such as e) to his infinite future that happen in finite proper time according to 
Alice (but none vice- versa). In fact, a disparity of this kind may serve as a basis to construct a general relativitistic 
hypercomputer to compute Turing uncomputable functions [32| . The origin of the localization problem, then, seems 
to be the combined effect of the existence and diminution of the domain of the 'infinitely powerful' observer, given by 
the interior of the Schwarzschild black hole. 

To our knowledge, of the various efforts to resolve BHIP, currently string theory alone seems to acknowledge the 
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localization problem. According to this view, an infalling object carries its information intact through the horizon 
as seen in Alice's perspective. Bob perceives the black hole draped by a heated membrane that is the source of 
the Hawking radiation, and situated just above the event horizon. He considers any infalling information to become 
disrupted upon approaching this membrane, and re-emittcd as radiation to the exterior universe, keeping the late-time 
state pure. While this offers the prospect of solving the information loss problem, that of information localization 
still remains. 

The standard understanding among string theorists [sl is that this perspective-dependent nonlocal existence of 
infalling matter can be accounted for by the principle of black hole complementarity ^33i] , the idea that Alice's 
description is complementary to Bob's, somewhat in the same way that the description of a quantum particle in terms 
of position and momentum are complementary. Historically, this notion of nonlocality has served to motivate the 
holographic principle [s^l- Thus the incompatibility of Alice's and Bob's perspectives is treated as a new principle of 
relativity, rather than as an inconsistency. 

The idea that the observation or non-observation of an event can depend on the the observer's reference frame 
occurs also in the context the Unruh effect [s^, where the Unruh radiation is observed in an accelerated frame but 
not in the corresponding inertial frame. Indeed, the existence of Unruh radiation can be linked to the apparent event 
horizon perceived by an accelerated observer, thus putting it in the same conceptual framework as Hawking radiation 
[3^ . It has long been argued that the appearance of particle events is observer dependent [37|. Thus, the observation 
or non-observation of an event of horizon-crossing or not crossing can reasonably depend on the frame of the observer 
and does not necessarily signal inconsistency. 

In string theory, this remarkable position is justified by appeal to a verificationist philosophy: one can choose not 
to be bothered by the 'cloning' of information because it cannot be verified to have occured by an observer within 
the semiclassical effective theory regime [33| . inasmuch as any attempt to do so would require energy far beyond the 
Planck scale. Thus, this standpoint defers a treatment of the problem from the semiclassical regime to a full theory 
of quantum gravity. 



B. BHIP viewed as an inconsistent self- reference in quantum gravity 

Since physics is described in the language of mathematics, it is a deep yet natural question to ask what, if any, is the 
impact of Godel incompleteness and Turing uncomputability on physics, a question that has elicited varied responses 
[ssl IbqI . [4^ [iH . Recently, Heisenberg uncertainty has been related [i^l to Godel incompleteness through the notion 
of information theoretic incompleteness |43|. An interesting survey of the possible impact of Godel's incompleteness 
theorems on physics may be found in Ref. [4J|. 

We expect that the laws of physics possess sufficiently rich logical structure to express elementary arithmetic, as 
evidenced for example by the simple fact of existence of electronic computers. Hence a formalization of physics should 
be able to express metatheoretic propositions, such as provability in itself. If consistent, this formal system (and by 
extension, physics itself) will then be incomplete. Intuitively, we regard physical systems as 'computing' their own 
evolution [45| , and thus believe that there is an algorithm to compute any property of a system. The Church- Turing 
thesis of computer science may then be invoked to suggest that no physical process, interpreted as a procedure 
for computing a function, can be more powerful than Turing machines. Thus the incompleteness of physics could 
manifest in the physical uncomputability of Turing uncomputable problems 46] . 

On the other hand, a candidate theory of physics could be inconsistent through self-reference. It may not be 
straightforward to detect inconsistency in the laws of the theory. Godel's second incompleteness theorem shows that 
the formal system P can prove its own consistency if and only if it is inconsistent [47| . One way to deal with the issue of 
consistency of a physical theory would be to axiomatize it and then try to demonstrate its consistency or inconsistency, 
failing which one may hope that it is consistent; or, one may try to prove its consistency metatheoretically. Even 
in the absence of a formalization of the theory, an inconsistency might be revealed through the prediction of some 
genuine paradox. The detection of an inconsistency would imply that the theory in question is inadequate, or, what is 
less likely, that Nature herself harbors an inconsistency 44j ■ Here we propose that the localization paradox of BHIP 
may signal an inconsistent self-reference in the semiclassical approach to black hole evolution. 

To view the formal inconsistency of the BHIP localization problem as self-referential, it may be re-cast as a time 
paradox. Suppose Alice freefalls for a while, but before reaching the horizon, switches on a rocket and returns back 
to Bob. In this case, no paradox arises because Alice's and Bob's perspectives will coincide, and their respective 
observations will be continuously transformable into each other, within the semiclassical theory. However, if Alice 
chooses to continue to freefall, and enters the black hole at event e, then Bob's perspective does not register e, but 
instead the incompatible (possibly null) event 77. 

This situation may be described in the following somewhat fanciful language. The information about Alice (or 
M) propagates towards the black hole initially from an unambiguous past. If Alice does not fire her rocket but 
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FIG. 1: Bird's eye 'meta-view' of the BHIP localization paradox as a self-referential classical information circuit. Negative 
time travel is indicated through the curve labeled by the encircled 'V'. (a) The lines s and h represent the singularity and 
the shrinking horizon, respectively. The dash-dotted and dashed curves are the worldlines of an infalling object, according to 
Alice's and Bob's perspectives, respectively. We note that rj, if it happens, presumably occurs in the fully quantum gravity 
regime, and if it is a null event, the '77-worldline' will not intercept the horizon. The negative-time feed-back is triggered if and 
only if event e happens. Prior to the feed-back induced nonlocal split, the object's worldline exists in an unambiguous past. 

freefalls into the black hole, a signal time-travels from her future self at the event e to her past self occuring earlier, 
instructing the latter to shift to the incompatible worldline leading to 77 in Bob's perspective. Thus, if an infalling 
body enters the black hole at e, it 'will not have entered' the black hole during that event. And if 77 is a null event, the 
paradox is that if the body enters the black hole, then it will not have entered. In this sense, the BHIP localization 
problem may be viewed as a physical version of the liar's paradox. If Alice fires her rocket to return back to Bob, 
no such time-traveling signal occurs. More generally, this signal is generated, and an infalling object 'experiences' 
a nonlocal splitting of the self into the two mutually incompatible perspectives, if and only if it crosses the horizon 
in Alice's perspective. Since this time-traveling signal occurs across the perspectives, the self-reference is perceived, 
strictly speaking, in the 'meta-perspective' that has a bird's eye view of both perspectives, rather than in the Alice 
perspective or Bob perspective alone (cf. Figure [T]). 

Although this self-reference is tied in a complicated way to the causal structure of spacetime in general relativity 
modified by quantum mechanics, the essential idea of the inconsistency as being due to a temporal self-reference, and 
of the incompleteness obtained by imposing consistency, can be roughly demonstrated using simple 'self-referential 
circuits' that compute a one-bit partial function (cf. Appendix . 

A quick way to impose consistency in the BHIP localization problem is to proscribe objects from falling into 
the inconsistent zone which is the evaporating black hole. Applied to any infalling body, this would suggest that the 
horizon never forms in finite time in the first place. Godel incompleteness would then correspond to the situation that, 
if the theory is consistent, it could somehow not allow the dynamic formation of a solution (the Schwarzschild black 
hole) that it nevertheless allows to exist, because if this solution were formed in finite time, it would be inconsistent. 
One could then require that the detailed dynamics of the infalling matter, possibly involving new physics, would 
somehow conspire to prevent an object's collapsing into the horizon. We will return to this point in detail in the next 
Section, where we consider this and various other proposals to resolve BHIP in this light. 

III. TOWARDS RESOLVING BHIP VIA GODEL INCOMPLETENESS 

Even if we admit that the semiclassical theory of black hole evaporation may be inconsistent in the above sense, 
nonrelativistic quantum mechanics and classical general relativity are arguably consistent in their own domains. 

This suggests that the axioms of quantum mechanics are not compatible with those of general relativity, and 
that BHIP may be a manifestation of this incompatibility. Again, in the absence of a rigorous axiomatization of 
semiclassical general relativity, three broad operational responses to the situation may be considered in order to 
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eliminate the inconsistency, either by averting self-reference, or by invoking possibly new physics that would explain 
the Godel-like incompleteness corresponding to an imposition of consistency: (A) to somehow thwart the full collapse 
of M into a black hole from happening in finite time; (B) to modify the semiclassical theory, with the modifications 
being understood as coming from the full theory of quantum gravity; (C) to modify standard non-relativistic quantum 
mechanics, and/or classical general relativity. 

The first two options are considered sequentially in the following two subsections. Option (C) is considered in the 
next Section. Option (A) is concerned with the introduction of Godel incompleteness in the form of prohibiting the 
formation of black holes in finite time. Option (B) admits the inconsistency in the initial phase of infall through the 
horizon, but enforces late-time consistency, by means of a black hole remnant or a black hole final state. Option (C) 
aims to modify one or both of the ingredient theories of semiclassical quantum gravity, i.e., quantum mechanics and 
general relativity, so that no BHIP-like self-reference occurs in putting them together. 

A. Eternally collapsing objects instead of evaporating black holes. 

As noted briefiy at the end of Section III Bl the simplest way of imposing consistency on the evolution of infalling 
bodies implies that non-zero mass black holes should never form in finite time. If we believe in the consistency of 
the semiclassical approach, we may then 'predict' the existence of a dynamical mechanism that would explain how 
a body may be prevented from collapsing into a black hole of non-zero mass in finite time. The physics of such a 
mechanism would supply the required Godel incompleteness. It is possible that we would require new physics to fulfil 
this purpose, but we expect that there would be little departure from semiclassical theory near the horizon. 

Remarkably, such a no-go mechanism may already exist in classical general relativity. In this scenario, what are 
conventionally considered to be black hole candidates are proposed to be eternally collapsing objects (ECOs) [i^, 
with various initial mass distributions lead to m = eventually (cf. Ref. [i^ and references therein). Further, in Ref. 
[50| , the inherently quantum functional Schrodinger formalism applied to the quantum collapse of and radiation from 
a 3-|-l dimensional shell of matter finds that the event horizon may never form in finite time. In addition, the radiation 
as seen from the outside observer's perspective turns out to be non-thermal ^511, which allows for information to be 
emitted out. 

There is some supporting observational evidence in terms of a quasar containing intrinsic magnetic moment [s^ . 
indicative of the absence of an event horizon. 

Conventional belief in the existence of black holes rests on the exact Oppenheimer-Snyder solution to the general 
relativistic spherical collapse equations [53| , in which the collapsing body is modelled as "pressureless dust" , and is 
shown to form a black hole in finite proper time that goes as m^^^^. The point of departure to ECOs is to note that 
this solution, in which the collapsing fluid is implicitly of zero internal energy and zero heat flux, does not correspond 
to any physical fluid, whereas in a realistic situation, the collapsing fluid will have flnite pressure and finite density 
gradient. In particular, radiation density and heat flux should increase sharply as the horizon is approached, and the 
build-up of gravitationally trapped radiation pressure is predicted to keep slowing down the collapse as the object 
becomes sufficiently compact. Accordingly, ECO theory predicts that massive objects suffering spherical gravitational 
collapse never actually form non-zero mass black holes. In evolving towards a black hole, an ECO burns its entire mass 
into radiation, so that the black hole that eventually forms at infinite proper time, has mass to = [4^. Obviously, 
such a Schwarzschild black hole that lacks any entropy would resolve the BHIP information loss problem. 

In situations where ECO's are shown to be unavoidable, they could be a manifestation of Godel incompleteness 
in the following sense: acceptance of ECOs leads us to the situation that, even though a Schwarzschild black hole 
occurs as a solution to the general relativity field equations, there are no initial conditions on M that can collapse 
into the black hole in finite time. The existence of such a dynamically unattainable solution can furnish a Godel-like 
incompleteness corresponding to the theory's consistency. This is analogous to the expressibility of an unprovable 
proposition in the formal system P, assumed to be consistent. ECO's then may be a purely classical effect that 
anticipates the quantum effect of black hole evaporation, just as the classical black hole area theorem [54] anticipates 
the notion of black hole temperature. 

To clarify the formal character of the incompleteness, we may regard the collection of physical bodies such as M as 
a formal system representing the deductive theory of general relativity (just as Turing machines or physical computers 
may serve as a formal system representing arithmetic). By direct physical evolution, this formal system 'proves' the- 
orems of general relativity. More precisely, physical evolution drives a celestial body into various states, which can be 
interpreted metatheoretically as representing theorems in general relativity, just as a series of symbolic manipulations 
in P produces new formulas, which can be interpreted as theorems in arithmetic. We know 'metatheoretically', by 
direct mathematical insight, that a Schwarzschild solution of finite mass to exists. However, ECO theory implies that 
our formal system is constrained not to find this out in finite time. Godel incompleteness would then correspond 
to the situation that the semiclassical Schwarzschild black hole is a true solution that cannot be detected by any 
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consistent formalization of the semiclassical theory of gravity. 

A formahzcd proof of the existence of black holes would be an interpretation of the formation of a Schwarzschild 
black hole in finite time within the semiclassical theory, which would make the formalization inconsistent through 
BHIP. This is analogous to the situation that, according to Godel's first incompleteness theorem, a proof of proposition 
([3]) within P would make the formal system inconsistent through self-reference. 

If the ECO scenario holds true generally, and is not restricted to isolated bodies that collapse with (approximately) 
spherical symmetry, this would offer further support for the view that the semiclassical approach is consistent but 
incomplete. The eternal-collapse scenario potentially provides the most conservative resolution of BHIP, since no new 
physics would be needed. If the BHIP localization problem can be shown to arise in the formation of any horizon, 
one could 'predict' ECO's as a generic consequence of the consistency of the semiclassical theory of gravity. 

However, if it turns out that there are certain mass distributions for which the finite proper time formation of 
non-zero mass black holes cannot be avoided, we would be led to conclude that semiclassical gravity is probably 
inconsistent, and new physics, such as the possible alternatives discussed below, may have to be invoked in order to 
resolve BHIP. 



B. Consistency through selection of an unambiguous future 



Unlike the approach in the preceding subsection, the present one, which implements option (B), involves matter 
passing into the black hole, and thus the BHIP localization problem is unavoidable in the events pertaining to the 
initial phase of the infall through the horizon. However, one may restore consistency at late time events, by having 
the information localizations in the Alice and Bob versions somehow merge eventually. Although this does not avert 
the inconsistency in toto, we may be satisfied with restricting it to a finite measure and avoiding the prospect of 
'eternal inconsistency', in which the two versions diverge forever. 

There seems to be little freedom to alter the Alice version during the events of the initial phase of infall through 
the horizon of a large black hole, since (semi-)classical physics presumably holds at those events. Relatively speaking, 
there is some room to maneuver the Bob version, depending on the theory of quantum gravity. Accordingly, three 
broad scenarios of late-time resolution of the localization problem are available. First is: (a) that the event 77 occurs 
eventually after the breakdown of the semiclassical approximation, with both perspectives being agreed thereafter 
that the information is localized inside the black hole, which, in the Bob perspective, is now a black hole remnant or 
a naked singularity. 

An alternative possibility is that the event rj does not occur, as in the string theoretic description. This would have 
meant that the Alice and Bob perspectives remain 'eternally incompatible'. Therefore, one option is: (b) nonlocally 
transferring the information as seen in the Alice perspective to the Hawking radiation. As for Bob, he perceives 
the information of the infalling object somehow pass into the Hawking radiation without going through the horizon. 
Another option is: (c) eventually destroying the information in both Alice's and Bob's perspectives. This would make 
the localization problem redundant, but at the cost of unitarity. 

Simple examples of the above three scenarios (a), (b) and (c) are presented in the following three headings in this 
Subsection, respectively. They had originally been proposed in connection with the BHIP information loss problem, 
rather than the localization problem. Here we point out that they can be adapted to address the latter at late-time 
events. In (b) and (c), we expect that this enforcement of consistency will produce Godel-like incompleteness, as 
indeed confirmed below. 



a. The information is localized in a naked singularity or black hole remnant. 



In the first example, which illustrates scenario (a), during Hawking radiation the black hole retains all the initial 
matter together with negative energy quanta entangled with the Hawking radiation without mutual annihilation Q]. 
As the black hole's aggregate mass drops to zero in the semiclassical limit, its Hawking temperature (cx 1/m) rises 
to infinity. It is further assumed that such a zero-mass, information-bearing object is somehow without detectable 
impact on low-energy experiments Crucially, it is argued that the horizon does not vanish but recedes to r = 0. 
To see this, consider the Schwarzschild metric 

ds^ =(l-'^-^\ dt^ ' dr' - r^dn\ (4) 



where we have used natural units in which G = c = 1. At first sight, the metric when the mass m drops to zero seems 
to correspond to flat spacetime, endowed with Minkowski metric ds^ — dt^ — dr^ — r^d^l'^. However, a more careful 
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calculation shows 

lim goo{r = 2m) = 0; lim grr{r = 2m) = oo. (5) 

This corresponds to a kind of an 'informationally dense' naked singularity, with horizon at r = 0. Information about M 
exists in the full entangled state encompassing the singularity and the Hawking radiation. This provides a resolution 
to the information loss problem. 

In regard to the localization problem, there is an initial incompatibility between the Alice and Bob perspectives 
because e occurs at close to r = 2m, whereas rj happens presumably at about r — 0, when the evaporating black 
hole's size is of the order of Planck length. Thereafter an unambiguous future localization, and hence restoration 
of consistency, is assumed to occur, with unequivocal agreement between both perspectives that the information is 
localized at the quantum black hole singularity. A detailed quantum gravity treatment should presumably replace 
the singularity with a black hole remnant. 

b. The information becomes localized in the Hawking radiation. 

The second example, exemplifying scenario (b), is based on an interesting recent proposal to reconcile the unitarity 
of the black hole S-matrix with Hawking's semiclassical arguments j6| . It aims to resolve the BHIP information loss 
problem by imposing a final-state boundary condition at the spacelike singularity inside the black hole, which causes 
the information inside it to be 'ejected' into the Hawking radiation. Here we will note that it also reconciles the 
perspectives of Alice and Bob, because the information is now unambiguously localized- outside the black hole. 

The final state boundary condition imposed at the singularity requires the quantum state of Hm Hi^ to be the 
maximally entangled state 0] 

M+inimS^I) (6) 

where j\/+in('I'| = A^~^^^X]jLi -A/OlinO|, 5* is a unitary transformation, and {|j)a/} is an orthonormal basis for Hj^j. 
The effective transformation from Hm to iJout is seen to be 7] 

T= M+in($|(^®/)|$>in+out - (7) 

the effectively unitary, black hole S-matrix. The factor accounts for post-selection and indicates that a conven- 
tional measurement would have resulted in the final state ([6]) with probability 1/N. This process may be viewed as a 
sort of quantum teleportation that consumes the Unruh state entanglement in order to nonlocally transmit M's 
state to the outgoing Hawking radiation, but without the concomitant classical communication. This enables the two 
versions to agree on the late time localization of the information. 

The application of this picture to a semiclassical theory of black hole evaporation in which r/ does not happen, 
could be as follows. For concreteness, we consider a string-theory-like description of black hole evaporation. In 
Bob's perspective, the information about M does not pass through the horizon, but is somehow transferred into 
the Hawking radiation after being disrupted at the heated membrane. In Alice's perspective, the information does 
initially pass through the horizon, after which the projection into the black hole final state 'teleports' the information 
into the Hawking radiation. Thus, an unambiguous future eventually appears, providing a late-time resolution to the 
localization problem. This imposition of consistency produces a Godel-like incompleteness. 

The event of projection of the state in Hm Hm to M+in($|('S' ® /) occurs after M enters into the horizon, as 
seen from Alice's perspective. However, because in Bob's perspective M does not enter the black hole, the scattering 
process characterized by T would have to be attributed in his perspective to some fundamentally indeterminate 
quantum gravity effect at the heated membrane, that destroys M, recreating it in i?out- We identify Godel 
incompleteness with this inability of the theory to provide a detailed external-based description of the black hole 
S-matrix. 

c. The information is destroyed. 

The third example, a concrete instance of scenario (c), is based on a careful critique ^ of the above black hole final 
state proposal, where it is pointed out that departures from unitarity of T can arise due to interactions U between the 
collapsing body and the infalling part of the Hawking radiation. Because of the black hole final state, the resulting loss 
of information outside is not compensated for by any information available inside the black hole. This automatically 
reconciles the perspectives of Alice and Bob, because now that the information is destroyed, obviously both can assert 
the loss of information unparadoxically. This provides a late-time resolution to the BHIP localization problem but a 
negative resolution to the information loss problem. 
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According to this proposal, the effective modified transformation on the infalling body is, in place of Eq. ([7]), 

T = M+inimS I)U\<i>)in+out = M+in ($ | $) i„+out ■ (8) 

If and only if Af+in('&|V^ is a maximally entangled state is T unitary (after renormalization). If V is chosen to be a 
maximally (dis)entangling interaction, such as the controUed-sum gate V\j, k) = \ (j + k) mod N), then from Eq. 
([5]), one has 

^ = E^|o)H, (9) 

n 

i.e., the state of the outgoing radiation is |0)out, irrespective of the incoming state |m) of the collapsing body. 
Interestingly, since the final state of the radiation is a fixed pure state |0)out, predictability is not lost. Such a 
nonunitary black hole evaporation would serve as a novel 'quantum deletion' mechanism [H^. 

As before, to apply this picture to a semiclassical theory of black hole evaporation in which rj does not happen, 
we consider for concreteness a string-theory-like description of black hole evaporation. In Bob's perspective, the 
information about M does not pass through the horizon, but is somehow disrupted and destroyed at the heated 
membrane. As a result, the Hawking radiation is a truely thermal mixture. In Alice's perspective, the information 
passes through the horizon, and remains inside until the final state projection. The interaction U impairs the fidelity 
of the 'teleportation' of the inside information into the Hawking radiation, thereby destroying the information. Thus, 
an unambiguous future eventually appears, providing a late-time resolution to the localization problem. 

For a reason similar to that in the preceding scenario (b), the imposition of consistency brings Godel-like 
incompleteness corresponding to the fact that in Bob's perspective the origin of the process represented by the 
operator T in Eq. ([9]) is indeterminate. This is because the actions of U and V, as well as the final state projection 
happen behind the horizon, a region inaccessible to the infalling object in his perspective. 



IV. TOWARDS RESOLVING BHIP VIA AVOIDANCE OF SELF-REFERENCE 



Finally, under option (C), we first consider the possibility that departure from standard quantum theory can help 
avoid the self-reference that leads to the BHIP localization problem. A naive way to do so would be to somehow 'turn 
off' Hawking radiation. This would prevent the evaporation of the black hole, and thus ensure that an evaporating 
black hole does not exist in the theory, with the event e lying eternally to Bob's future, as in classical general relativity. 
One problem with this approach is that it requires the new physics to apply at the horizon, where the semiclassical 
description of spacetime is expected to be reasonably valid. This may not be insurmountable, since the suppression 
of Hawking radiation would hardly be noticeable. Another problem is that of giving a covariant specification of a 
condition that forbids pair-production near the horizon, given that there is no (necessarily) strong curvature or other 
coordinate-invariant manifestation of the event horizon. A breakdown in covariance might be one price to pay. 

A further possibility under option (C) is that standard general relativity is inaccurate in the classical domain. We 
will consider an extreme realization of this option. Since the relativity of spacetime is essential to the localization 
problem of BHIP, the paradox vanishes if space and time are not relativistic, but are absolute, somewhat in the sense 
of the philosopher Immanuel Kant |57|. Most physicists would probably consider this approach unwarranted, but 
given the seriousness of BHIP, we think it worth at least a passing mention. 

In his theory of transcendental idealism, Kant maintained that time and space are pure intuitions and a priori forms 
of intuition. Considered from the empirical perspective, they form the absolute context to objects in experience, i.e., 
phenomenal objects open to scientific study. In this respect, his view of space and time is Newtonian. However, the 
absoluteness is epistemological rather than ontological in the sense that space and time are not objects of perception, 
and do not exist for objects in themselves. Considered from the transcendental perspective, space and time are pure, 
and exist subjectively as conditions of knowledge, i.e., as cognitive structuring imposed on perception by the mind 
[58| . Kant also maintained that the axioms of Euclidean geometry were synthetic and known a priori. The former 
qualification means that they are not true in any logically necessary way, and could be denied without contradiction, as 
in non-Euclidean geometries. Nevertheless the latter qualification indicates that knowledge of the axioms of geometry 
precedes our experience of objects, depending only on our pure intuition (imaginative visualization) of space and 
time. Strictly speaking, this description applies to perceptual space rather than physical space, but Kant may not 
have intended them to be different. 

It turns out that the proposition of absolute space and time is not as difficult to implement as may at first seem. 
For example, it is known that the special theory of relativity can be apparently reproduced in Newtonian spacetime 
assuming Lorentz length contraction of metric rods and slowing down of clocks moving with respect to a putative 
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FIG. 2: Chronology violating subroutine H, with gate G, embedded in a circuit that forks the input, sending one copy through 
H, whose output is AND'ed with the other copy. The fork is indicated by the sign and AND by ®. Negative time travel 
is indicated through the curve labeled by the encircled 'V" (Adapted from Figure la of Ref. [48i]). 

absolute rest frame. In a model of gravitation in absolute space and time, all events in spacetime, not merely causally 
connected ones, would be assumed to possess an absolute chronological ordering, with each event being assigned a 
unique spacetime point. Thus time paradoxes like the BHIP localization problem are automatically forbidden. For 
example, in Ref. (59|, a detailed model of this kind has been proposed, in which black holes are replaced by stable 
frozen objects of the type discussed in Section [ill Al Not producing Hawking radiation, they do not evaporate, which 
eliminates BHIP. 



Various attempts have been made to resolve BHIP, mostly aimed at understanding how information may be pre- 
served during black hole evaporation. Here we focussed on the problem of information localization in BHIP, and 
argued that it signals an inconsistent self-reference in semiclassical gravity. This may be regarded as evidence of the 
inadequacy of the semiclassical treatment of black hole evolution, or that standard quantum mechanics and general 
relativity are incompatible. To restore consistency, we require to avert self-reference by modifying one or both of 
the latter theories, or introduce (new) physics that imparts to semiclassical gravity the incompleteness that would 
correspond to imposing consistency. Various scenarios have been discussed under this rubric. 



Syntactic Godel incompleteness arising from imposing consistency in self-referential systems can be demonstrated 
using simple classical circuits. Self-reference can be introduced in a circuit by identifying two pieces of information 
with each other, i.e., by introducing a loop. Embedded in spacetime, such loops correspond to chronology violation- 
information flow through closed timelike lines [i^. Such 'self-referential circuits' allow an information carrier's future 
self to interact with its past self. It is well known that this can lead to logical paradoxes of the following kind. One 
imagines travelling back in time and preventing the time-machine that permits us to travel back in time from being 
built. Consistency then demands that the permitted initial conditions should be compatible with self-referencing, in 
this case, time travel. This may be regarded as a kind of incompleteness. 

As a simple toy illustration, we consider the chronology violating information circuit H, outlined by the dashed box 
in Figured! The encircled 'V" represents a negative time delay whereby a bit travels back in time. The two versions 
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of the bit passing through the gate G undergo the interaction [4^ 

G\x)\y) = \x®y)\v), (Al) 

where the operation in the first ket is XOR (addition modulo 2). The first and second kets refer to the past and 
future selves of the bit, respectively. The past self is in the state \x(By) on leaving G, and the future self is still in the 
state \y) in which it entered G. That the bit does not evolve outside the gate imposes the consistency condition 

x®y = y. (A2) 



In this case, the input value x to G must be zero, for no value of y satisfies the consistency condition (|A2|) if a; = 1. 
This restriction due to the demand of consistency, on what inputs may be processed, may be regarded as the system's 
Godel-like incompleteness. The condition (|A2[) does not uniquely fix the output from G, a problem that may be 
amended by adding supplementary conditions to the chronology violating bit. Alternatively, we can embed H as a 
subroutine in a larger circuit, as in Fig. [21 which is insensitive to this ambiguity. Here one evaluates the logical AND 
of a copy of the input bit with the output processed by G. The demand for consistency retrospectively prohibits an 
input X = 1 to the fork from the unambiguous past. However, an input x = yields the unique output ?/ = at the 
unambiguous future. Thus the unary gate of Figure [5] implements the partial function on one bit, given by (/>(0) = 
and 0(1) being undefined. Neither is the full gate universal nor does it require one (NAND or NOR). 

This toy model of incompleteness is meaningful only if x = and x = 1 are interpreted as strictly incompatible 
possibilities. If on the contrary, they are interpreted as basis states of a quantum observable (which are only classicaly 
incompatible), and G as the unitary, controUed-not operation l^; ® y,y){x,y\, one can avoid the restrictions on 
the input by allowing arbitrary mixed-state superpositions in the output \y) [i^. The reason is that the consistency 
condition is equivalent to the requirement that an evolutionary operator have a fixed point. Whereas in a quantum 
system, there is always such a fixed point (cf. below), in general, a classical system does not have such a fixed point. 

The question of whether BHIP may find a solution in the space of superpositions of the e- and 77-worldlines must 
surely be answered in the negative, for the reason clarified in Section [III Likewise, the outputs y — and y = 1 are 
indeed incompatible in the purely mathematical problem of evaluating a partial function over integers, represented 
by the circuit in Figure O Thus, our illustration of Godel-like self-reference by a classical self-referential circuit is 
appropriate. 

As a circuit version of the liar's paradox, we consider the gate G in Figure [2] given by [i^ 

G\x)\y)^\y®l)\x). (A3) 

The first and second kets correspond, respectively, to two statements X and Y. The action of the gate is to indicate 
the content of the statements, with X asserting the falsehood (NOT) of Y, and Y asserting the truth of X. This 
self- reference does not have the earlier temporal context. Eq. (jASp yields the consistency condition [i^ 



y®l = y, (A4) 

which is tantamount to requiring the NOT gate being equivalent to the identity operation. This cannot be satisfied, 
and hence rules out all inputs. (A quick way to see why a consistent quantum solution is not ruled out, is to 
note that the unitary version of G in Eq. (|A3p acts as an identity operation between the 'unambiguous past' and 
'unambiguous future' selves of the qubit, with the chronology violating qubit being described by any density operator 
p = i[i + C(|0)(l| + |1)(0|)] that is a fixed point of the NOT (bit-fiip) operation, that is, p = Xp.) 
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